روشهای نقطه درونی برای مسائل بدحالت گسسته مقید با ابعاد بزرگ

مسائل درجه دوم بدحالت در بسیاری از مدل های دنیای واقعی همچون بازسازی تصاویر پدید می آیند. حل اینگونه مسائل با روشهای معمولی اغلب منجر به جوابی بسیار دور از جواب واقعی می شود. در این پایان نامه به بررسی مسئله کمترین مربعات نامنفی می پردازیم. ابتدا یک الگوریتم بر مبنای روش نیوتن تعمیم یافته برای حل آن ارائه می دهیم، سپس با استفاده از روشهای نقطه درونی الگوریتم دیگری را که در فرآیند حل از روش تکراری lsqr بهره می برد معرفی خواهیم کرد. در پایان نیز کارایی الگوریتم های ارائه شده، دستور lsqnonneg متلب و نرم افزار lstrs روی چندین مثال بدحالت تشریح شده است.